﻿
using System;
using System.Collections.Generic;

namespace 马踏棋盘
{
    class Program
    {
        static void Main(string[] args)
        {
            DateTime start = DateTime.Now;
            Console.WriteLine("求解开始");

            for (int i = 0; i < 8; i++)
            {
                for (int j = 0; j < 8; j++)
                {
                    Console.WriteLine("=======================");
                    Console.WriteLine($"[{i},{j}]");
                    Solution solution = new(8, 8);
                    solution.Dfs(i + 2, j + 2, 1);
                    solution.Print();
                    Console.WriteLine("=======================");
                    Console.WriteLine();
                }
            }


            Console.WriteLine("求解结束");
            DateTime end = DateTime.Now;

            Console.WriteLine($"耗时:{(end - start).TotalMilliseconds}毫秒");
        }

    }
}
